Application No. 10/066,658 
Reply Accompanying RCE Request 



REMARKS 

Claims 47-49, 51-54 and 57-58 are pending. Claims 47, 51, 51, 57 and 58 were amended 
to address the Examiner's rejections under 35 U.S.C. § 11 2, second paragraph. The remarks 
below address the rejections in the Final Office Action dated October 24, 2005. 

New claim limitations 

No new matter was added in the current claim amendments. The new claim limitations 
are clearly supported by at least paragraph [046] that spans pages .19-20 of the present 
specification. 

35 U.S.C. § 112 second paragraph rejections 

Claims 47 and 51 were amended to recite how the various claim elements can be 
operated overlapped in time, and to provide a relationship between the interleaver apparatus 
recited in the preamble and the subsequent claim limitations. 

Claims 57 and 58 were amended to address the antecedent basis issue raised by the 
Examiner. 

Withdrawal of this rejection as it pertains to the amended claims is respectfully requested. 

35 U.S.C. § 101 rejection 

Claims 47-49, 51-54, 57 and 58 were rejected under 35 U.S.C. § 101 because the claimed 
invention is directed to non-statutory subject matter. This rejection is traversed. 

In the Final Rejection, the Examiner asserts that the claims recite an abstract 
mathematical algorithm that can be carried out by hand and is therefore non-statutory. This is 
incorrect. Claim 47 explicitly recites an "apparatus for interleaving" having at least four specific 
elements that perform the interleaving, as well as algorithms for manipulating data using the 
structure. Claim 51 recites a "method for interleaving" that includes four steps that use specific 
structure to carry out the steps. That is, to perform the claimed interleaving, there must be 
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structural elements to manipulate data and an algorithm to control how the data is manipulated. 
FIG 2A and FIG 7 show exemplary structure to perform the interleaving, and FIGS. 8 and 9 
show exemplary interleaver algorithms. 

MPEP 2106, section IV, (b)(1) provides the following general guidelines in determining if 
a claim recites non-statutory subject matter: 



If the "acts" of a claimed process manipulate only numbers, abstract 
concepts or ideas, or signals representing any of the foregoing, the acts 
are not being applied to appropriate subject matter. Schrader, 22 F.3d at 
294-95, 30 USPQ2d at 1458-59. Thus, a process consisting solely of 
mathematical operations, i.e., converting one set of numbers into another 
set of numbers, does not manipulate appropriate subject matter and thus 
cannot constitute a statutory process. 

In practical terms, claims define nonstatutory processes if they: 

- consist solely of mathematical operations without some claimed practical 
application (i.e., executing a "mathematical algorithm"); or 

- simply manipulate abstract ideas, e.g., a bid {Schrader, 22 F.Sd at 293- 
94, 30 USPQ2d at 1458-59) or a bubble hierarchy (l/t^armerofar??, 33 F.3d 
at 1360, 31 USPQ2d at 1759), without some claimed practical application. 

Interleavers are devices that process and reorder data. The data can be any real-world data, such 
as data that was transmitted and is captured at a receiver The data is never merely "numbers, 
abstract concepts or ideas, or signals representing any of the foregoing." There is always a 
practical application to using an interleaver, specifically, to process and reorder real data. 

In this manner, interleavers are similar to A/D converters. Both are structural devices that 
accept any form of real-world data and transform the data. Both employ algorithms to transform 
the data. Interleavers and A/D converters are both patentable subject matter. The mere fact that 
algorithms are used does not render such devices as being non-statutory, whether claimed in 
apparatus or method form. 

Furthermore, even an interleaver algorithm, taken alone (i.e., without any implementing 
structure) constitutes statutory subject matter. MPEP 2106, section IV, (b)(1) provides the 
following general guidelines in determining if a mathematical algorithm recites non-statutory 
subject matter: 
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Certain mathematical algorithms have been held to be nonstatutory 
because they represent a mathematical definition of a law of nature or a 
natural phenomenon. For example, a mathematical algorithm representing 
the formula E = mc' is a "law of nature" - it defines a "fundamental 
scientific truth" (i.e., the relationship between energy and mass). To 
comprehend how the law of nature relates to any object, one invariably 
has to perform certain steps (e.g., multiplying a number representing the 
mass of an object by the square of a number representing the speed of 
light). In such a case, a claimed process which consists solely of the steps 
that one must follow to solve the mathematical representation of E = mc^ 
is indistinguishable from the law of nature and would "preempt" the law of 
nature. A patent cannot be granted on such a process. 

An interleaver algorithm is not a law of nature or a natural phenomenon. It is a man-made 
creation. Thus, the claimed invention is further considered to be statutory because it recites an 
interleaver algorithm within the claim language. That is, the combination of statutory structure 
that implements a statutory algorithm (claim 47) and a statutory algorithm that is implemented 
via statutory structure (claim 51) are both statutory inventions under 35 U.S.C. § 101. 

If the Examiner rejects the claims again under § 101, it is requested that a detailed 
explanation be provided regarding why the claims do not conform with the guidelines for 
statutory subject matter as set forth in MPEP 2106, section IV, (b)(1), as well as how the claimed 
interleaver and method of interleaving differ from the innumerable interleavers and interleaver 
methods that are routinely patented every year (see the attached Appendix of interleaver patents). 

For at least the reasons set forth above, withdrawal of the § 101 rejection is respectfully 
requested. 

Prior Art Rejections 

Claims 47-49, 51-54, 57 and 58 were rejected under 35 U.S.C. § 103(a) as being 
unpatentable over 3GPP document (3"* Generation Partnership Project; Technical Specification 
Group; Group Radio Access Network; Multiplexing and channel coding (FDD); (3G TS 25.212 
version 3.1.0) (1999)) in view of U.S. Patent No. 6,845,482 (Yao, et al.). 
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1. Patentability of independent claims 47 and 51 over the 3GPP document in view of Yao 

On page 8 of the Final Rejection, the Examiner admits that the 3GPP document does not 
explicitly teach simultaneous intra-block and inter-block permutations. The Examiner now relies 
upon Yao for a disclosure of the claim limitations directed to simultaneous intra-block and inter- 
block permutations. However, as discussed below, Yao also does not disclose or suggest such 
any such limitations, and thus does not make up for the deficiencies in the 3GPP document. 

In the Final Rejection, the Examiner states that Fig. 6B of Yao teaches inter-row 
permutations, in which an inter-row permutation inherently permutes individual elements of each 
column, hence is also an intra-column permutation. The Examiner fiirther asserts that an inter- 
row permutation is an inter-block permutation and intra-column permutation is an intra-block 
permutation, which are the same or equivalent to the simultaneous inter-block and intra-block 
permutations of the present invention. This is incorrect. Figs. 6A-6B of Yao disclose a method 
for performing intra-block and inter-block permutations and are described in column 9, line 59 
through column 14, line 43. Referring to this text portion, the method disclosed by Yao is a 
simplified method of the 3 GPP standard. For example, stage 1 must be completed first before 
stage 2 can perform an intra-row permutation. Then stage 3 performs an inter-row permutation 
after stages 1 and 2, which is sequential and not simultaneously with either stages 1 and 2. 

Figs. 6A-6B of Yao discloses that a first stage is completed for an order in which bits in a 
code segment are written (i.e., stored) to an array of size RxC. Referring again to the text of 
colunm 9, line 59 through column 14, line 43, during a first stage, an array is filled one row at a 
time and if the code sequence is not equal to the size of the array, then empty cells occur in the 
array. A second stage is then performed where the elements of each row are permuted on the 
stored array. A third stage is then performed for permuting the rows in the stored array. After the 
inter-row permutation of the third stage, the bits are then read out column-by-column fi*om the 
stored RxC array. Thus, Yao teaches away from simultaneous inter-block and intra-block 
permutations because the bits can only be read out of the stored array after stage 3 is performed. 

For example, in order to achieve an interleaving for a practical implementation, the bits 
for a code segment are first stored to a memory unit in a particular order (e.g., interleaved or 
linear), which then are retrieved from the memory unit in a complementary order (e.g., 
interleaved or linear). See column 12, line 59 through column 13, line 9, which reads as follows: 
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As shown above, the interleaving defined by W-CDMA standard is a 
complicated process. In a practical implementation, to achieve the 
interleaving, the bits for a code segment are stored to a memory unit in a 
particular order (e.g., either linear or interleaved) and are retrieved from 
the memorv unit in the comolementarv order (i.e.. interleaved or linear) . 

Aspects of the invention provide techniques to efficiently generate memory 
addresses needed to perform interleaving for the Turbo code defined by 
the W-CDMA standard. In an aspect, to expedite address generation, a 
number of look-up tables (LUTs) are provided to store various sequences 
of values used to generate interleaved addresses. The use of these tables 
expedites the address computations and allows the required addresses to 
be generated in less time. The address generation may thus not be the 
bottleneck for the Turbo decoding. Some of these tables and the 
sequences stored therein are described below. 

In sum, Yao teaches away from simultaneous intra-block and inter-block permutations 
since it is a simplified method of the 3GPP standard. 



2. Patentability of dependent claims 

The dependent claims are believed to be patentable over the applied references for at least 
the reason that they are dependent upon allowable base claims and because they recite additional 
patentable elements and steps. 



Conclusion 



Insofar as the Examiner's rejections were fully addressed, the instant application is in 
condition for allowance. A Notice of Allowability of all pending claims is therefore earnestly 
solicited. 
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Respectfully submitted. 



Yan-Xiu Zheng et al. 
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